Application of Genetic Algorithms in Scheduling of TDMA-WMNs
نویسندگان
چکیده
WMN (Wireless Mesh Network) is usually built on fixed stations and interconnected via wireless links to form a multi-hop network. Typical and inexpensive deployment of WMNs use some MSSs (Mesh Subscriber Station) and one MBS (Mesh Base Station), where their multi-hop feature can be utilized to increase their range of accessibility in rural areas effectively. Moreover, since they are dynamically self-organized and self-configuring, these networks turn to be more reliable.
منابع مشابه
OLSR-aware channel access scheduling in wireless mesh networks
Wirelessmeshnetworks (WMNs) have emerged as a key technologyhaving various advantages, especially in providing cost-effective coverage and connectivity solutions in both rural and urban areas. WMNs are typically deployed as backbone networks, usually employing spatial TDMA (STDMA)-based access schemes which are suitable for the high traffic demands of WMNs. This paper aims to achieve higher uti...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملThroughput Maximization in Wireless Mesh Networks and its Applications
Wireless mesh networks (WMNs) consist of mesh routers and mesh clients, where mesh routers have minimal mobility and form the backbone of WMNs. They provide network access for both mesh and conventional clients. This paper considers the interaction between channel assignment and distributed scheduling in multi-channel, multi radio Wireless Mesh Networks (WMNs). Recently, a number of distributed...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملStaff Scheduling by a Genetic Algorithm
This paper describes a Genetic Algorithms approach to amanpower-scheduling problem arising at a Petrochemical Company. AlthoughGenetic Algorithms have been successfully used for similar problemsin the past, they always had to overcome the limitations of theclassical Genetic Algorithms paradigm in handling the conflict betweenobjectives and constraints. The approach taken here is to use an indir...
متن کامل